53,108,89,91,89,90,106,96,94,89,103,91,78,85,88,105,88,92,131,96,100,97,91,93,76,99,100,97,86,96,103,109,99,87,87,100,97,109,95,83,104,94,91,112,105,106,93,93,89,99,98,91,91,84,111,115,107,105,91,96,127,112,83,109,103,101,93,89,91,81,94,93,107,106,84,96,88,94,105,104,83,92,98,101,96,98,98,102,95,97,88,89,104,96,106,110,89,107,94,110,88,88,99,98,114,99,81,109,91,108,112,93,96,90,96,92,95,111,106,104,96,101,102,100,83,83,96,110,93,89,89,107,86,105,88,91,88,97,116,105,113,108,102,93,82,96,92,96,103,92,87,88,102,91,104,114,101,92,93,98,97,106,115,101,85,91,94,101,99,85,97,88,95,110,99,105,94,95,93,110,108,96,106,91,91,96,100,86,108,96,119,101,108,93,109,78,95,105,84,97,89,100,91,114,95,118,83,103,95,102,114,79,79,94,101,100,106,111,96,95,76,86,102,107,89,93,119,92,84,118,95,98,98,99,99,100,81,94,86,93,99,99,91,106,97,112,94,93,99,100,97,95,102,94,116,97,97,131,102,103,100,107,93,104,118,103,95,100,101,102,101,116,99,103,107,106,102,110,90,95,99,106,115,101,106,89,97,101,100,104,127,102,100,90,78,87,104,103,98,113,121,97,103,111,104,102,86,98,93,109,93,100,93,80,93,104,89,102,86,92,92,95,92,84,94,93,95,112,94,99,89,83,90,85,94,117,85,111,94,90,97,111,105,75,109,102,112,104,93,102,99,106,116,87,108,96,102,103,96,113,85,96,111,103,100,91,92,96,98,94,94,95,118,108,99,111,78,93,93,101,94,107,81,91,84,98,82,101,93,102,105,96,88,80,87,68,90,96,84,116,80,96,92,89,98,86,93,99,68,91,88,69,100,72,68,86,92,86,101,76,103,104,83,80,91,97,98,85,95,79,63,78,97,91,86,95,86,83,98,80,86,100,91,60,85,87,82,110,95,91,88,79,90,80,81,82,74,102,88,88,102,85,80,95,81,75,86,98,85,82,82,92,77,81,91,74,78,74,83,64,88,88,70,63,94,92,91,82,81,93,85,93,81,94,68,85,102,89,78,87,86,87,92,77,88,82,95,89,75,100,90,73,97,105,87,82,83,88,77,86,70,79,73,76,97,75,74,94,96,82,106,84,69,91,91,85,82,95,89,94,80,82,76,72,82,78,95,76,76,84,97,87,95,66,80,81,92,73,80,89,71,74,79,100,74,84,93,93,77,84,74,89,77,108,84,75,94,103,73,83,70,78,90,91,89,90,92,78,70,74,98,97,91,76,88,90,95,94,97,69,102,73,87,84,74,61,74,65,85,87,80,87,85,79,93,82,88,81,87,90,79,79,83,83,75,84,74,85,87,72,77,60,85,68,71,70,84,75,69,86,83,86,88,89,95,76,82,87,80,78,88,88,76,62,96,75,71,75,91,80,90,83,82,67,78,83,74,85,83,87,82,80,86,75,91,92,84,88,72,85,90,84,84,76,87,74,102,88,81,98,65,79,90,82,87,82,76,81,76,91,79,70,84,89,92,83,79,79,90,70,88,87,81,71,73,68,78,70,75,73,70,75,84,94,81,87,104,93,68,80,89,71,86,65,71,93,71,76,81,74,83,71,81,84,71,78,63,79,90,89,75,78,66,86,82,72,80,99,86,73,79,77,79,81,87,77,92,75,83,79,64,82,91,88,90,88,69,83,88,79,80,77,87,74,77,78,71,82,73,98,88,77,97,94,79,84,78,88,80,88,70,79,93,98,68,84,105,84,81,95,74,85,71,67,83,87,76,91,94,80,92,87,86,87,77,66,105,71,92,82,90,67,79,73,83,75,82,91,65,100,78,77,98,84,92,69,87,81,87,79,102,85,108,89,98,91,84,85,88,83,91,92,84,72,88,91,80,93,103,92,79,92,70,89,83,93,100,89,97,92,98,82,82,90,82,103,73,77,110,69,85,72,89,98,83,91,83,76,74,110,88,76,103,101,93,80,108,88,104,108,81,91,112,106,98,106,89,105,99,92,103,95,86,88,104,107,94,76,92,91,90,113,78,107,84,92,98,102,92,104,97,94,86,128,95,91,91,99,95,94,103,97,97,80,104,99,103,100,106,83,104,98,88,100,116,97,107,93,99,117,113,108,89,96,87,100,95,97,110,84,102,91,92,95,96,84,90,98,95,114,93,103,98,93,106,112,102,85,98,92,94,99,106,111,106,109,93,104,99,88,102,116,78,98,94,108,91,104,85,102,100,84,103,113,104,101,70,107,92,93,110,86,118,97,98,106,95,99,99,99,104,95,117,94,100,113,91,98,92,101,104,110,93,102,93,89,89,94,120,113,113,91,120,115,102,96,99,112,124,97,115,97,87,107,112,120,91,104,96,120,109,104,108,99,115,99,101,118,98,106,103,104,100,104,107,94,97,107,101,123,105,90,108,103,108,108,102,93,109,99,99,115,132,109,100,116,124,114,91,104,122,114,101,104,103,102,122,101,86,105,110,108,100,123,90,86,104,92,122,114,106,89,90,108,105,99,94,119,97,114,106,112,117,102,120,95,113,96,96,105,102,108,125,99,99,109,92,114,102,96,98,99,93,97,115,119,92,111,106,105,92,98,125,112,111,104,93,112,94,98,117,118,115,105,91,111,108,103,117,83,120,118,108,109,117,95,101,109,103,95,108,78,114,110,115,109,104,106,113,113,118,110,113,110,113,106,122,98,91,100,116,96,119,134,115,96,111,95,92,113,94,105,88,100,107,109,113,126,92,112,107,101,104,110,101,105,102,111,116,107,116,108,109,115,107,99,106,102,102,109,114,107,105,115,117,108,118,94,125,130,104,115,106,101,102,98,98,93,105,114,105,108,79,94,115,108,117,102,111,94,106,99,94,103,98,103,100,116,98,107,103,103,114,98,95,98,117,90,95,113,122,119,121,114,119,110,109,128,94,120,108,116,101,103,101,102,93,104,101,103,94,88,104,134,111,107,131,105,116,102,125,113,118,98,110,92,105,98,107,104,115,97,118,119,100,93,85,131,109,80,118,109,87,118,95,108,108,118,81,109,110,112,115,108,92,117,105,107,85,113,94,92,107,93,113,106,120,107,99,112,98,83,102,98,102,98,120,102,103,109,90,80,84,104,107,113,123,100,102,95,92,106,110,100,110,108,94,112,127,115,114,114,96,125,109,95,111,126,111,85,107,109,111,121,105,112,104,106,124,100,112,115,115,121,120,108,108,107,116,96,112,130,107,118,109,116,97,101,92,113,117,125,109,113,102,116,101,111,129,110,115,104,106,124,118,104,113,123,91,109,120,131,106,106,108,115,97,112,104,106,91,96,102,109,125,92,100,98,127,108,110,107,99,104,116,94,112,96,120,108,117,95,124,124,98,114,100,111,84,92,106,96,121,124,112,103,96,105,100,114,111,104,122,105,110,109,107,100,111,129,120,115,128,118,106,102,110,116,109,123,99,109,121,95,115,111,124,118,127,111,125,114,83,136,104,102,106,103,115,101,93,116,130,113,112,102,114,114,99,111,112,109,113,99,104,100,114,107,92,103,92,97,113,115,113,105,121,91,132,105,106,93,99,117,121,105,120,101,105,103,109,118,113,120,105,102,110,85,98,97,102,105,113,100,103,105,100,105,121,117,120,117,102,84,110,117,106,121,112,106,97,118,116,111,110,128,109,76,112,123,109,149,111,104,85,105,95,110,102,102,97,99,131,107,100,114,109,111,106,109,115,100,109,104,91,98,124,86,109,79,100,93,99,105,97,119,94,100,110,104,120,106,127,91,101,108,106,96,115,105,113,98,97,88,104,114,119,103,102,98,89,108,123,104,110,105,96,111,118,101,98,106,103,107,118,101,114,109,97,107,109,98,93,97,116,110,87,99,112,112,128,97,84,92,107,107,92,106,95,110,102,96,80,101,107,104,101,72,94,93,91,85,81,103,89,96,96,102,93,99,90,92,117,108,108,98,108,97,109,111,123,95,95,99,101,116,100,93,118,105,92,107,90,103,100,88,112,124,112,110,99,92,97,91,97,102,98,92,98,97,104,92,103,109,115,98,94,105,123,100,101,97,96,105,100,93,80,90,109,91,117,100,107,84,114,109,85,102,102,98,116,104,90,94,102,105,93,108,107,103,87,105,104,96,118,98,99,109,93,97,106,95,112,110,107,102,106,122,100,95,112,113,87,93,102,90,94,108,94,106,87,107,97,91,110,99,97,94,83,89,79,90,136,93,86,101,92,106,105,118,108,117,107,89,98,103,94,100,111,100,93,98,90,98,108,110,114,91,89,96,105,103,89,75,95,95,106,109,113,98,114,91,101,110,92,95,94,93,90,83,103,98,76,101,87,92,104,94,94,104,87,105,104,89,104,95,116,99,95,93,88,88,90,112,89,95,94,92,87,118,102,105,86,89,108,98,92,89,97,110,91,120,84,106,105,106,90,104,112,90,100,109,87,85,105,103,83,113,98,87,102,98,97,105,102,100,105,110,95,77,87,86,100,99,80,94,106,93,97,103,103,94,94,89,100,99,97,93,100,115,95,94,95,91,102,98,107,91,118,98,110,97,117,94,108,85,107,98,97,97,98,114,99,99,105,117,116,102,117,104,99,106,94,105,69,94,96,112,107,93,84,87,86,88,96,98,104,85,111,81,95,104,103,92,108,99,100,101,96,101,93,90,85,106,98,99,92,75,98,94,106,115,93,82,97,108,96,99,103,94,83,93,85,101,91,89,91,83,89,94,85,114,92,91,93,101,93,98,93,93,88,76,89,104,98,86,92,100,87,86,73,102,101,102,91,107,102,101,101,98,97,94,119,105,97,105,112,96,112,95,94,85,99,99,104,109,99,93,74,104,86,105,100,99,89,99,85,99,92,107,81,87,103,98,83,92,108,107,93,97,106,102,109,103,93,88,103,86,106,70,78,76,103,90,95,116,98,86,85,93,101,91,106,111,99,102,111,104,103,122,96,95,89,100,88,103,91,79,121,93,102,93,103,105,75,88,99,91,95,106,76,108,87,90,84,77,105,70,83,93,89,72,84,103,89,106,88,88,95,97,94,131,95,91,104,108,81,99,98,95,103,87,121,86,92,86,112,98,103,86,92,113,108,89,94,104,90,89,102,100,98,115,85,97,111,81,96,96,96,88,102,108,85,96,110,94,95,100,105,92,92,97,97,109,102,94,91,102,95,94,96,86,102,88,103,85,112,89,95,89,86,96,100,94,97,101,89,83,100,114,110,103,101,102,94,92,102,92,96,105,96,100,102,87,88,94,83,72,99,112,107,80,97,117,103,81,88,92,99,94,101,86,87,98,96,89,104,103,94,94,89,90,105,102,97,101,97,92,109,86,104,106,81,108,93,85,98,90,99,78,84,91,109,76,91,102,87,115,80,92,99,115,101,100,85,87,92,96,90,108,98,95,94,104,97,91,106,103,92,92,90,111,98,89,93,95,89,103,94,101,100,99,81,92,91,88,88,86,95,105,91,88,111,104,110,92,83,85,80,103,107,103,115,96,102,95,90,95,86,106,102,111,91,97,85,105,96,88,98,114,95,85,107,86,91,102,102,118,100,100,98,103,124,77,108,89,87,105,99,95,95,96,105,102,100,80,112,99,106,102,85,102,104,107,92,102,96,96,89,92,91,101,101,94,97,86,99,115,101,102,86,98,91,98,91,86,86,100,81,109,91,103,95,98,108,82,94,109,108,101,85,90,78,109,88,108,102,107,91,112,97,102,93,96,80,88,83,109,96,111,93,102,83,104,111,98,106,109,88,102,99,100,90,97,90,104,82,95,99,91,95,109,87,106,90,93,117,89,90,118,96,83,100,92,106,96,97,89,99,108,82,95,81,98,96,84,105,94,92,94,98,104,108,89,102,88,94,88,91,92,84,106,102,94,93,102,83,99,108,79,92,90,97,94,93,115,87,102,106,91,87,85,106,97,86,96,91,99,80,88,104,99,102,107,88,83,108,100,102,94,94,105,103,97,98,83,77,97,104,91,82,106,114,89,105,87,116,86,79,99,98,94,103,104,104,114,100,113,100,109,96,91,109,110,96,101,83,95,92,110,102,90,82,90,84,81,98,119,93,101,106,80,99,100,85,92,105,116,110,77,103,99,101,101,103,113,111,94,91,75,83,99,103,94,101,108,105,114,114,97,94,97,96,95,98,95,92,92,83,104,92,133,94,101,96,80,82,102,119,79,102,105,82,110,108,91,106,106,86,92,106,102,99,98,122,100,93,123,111,119,99,93,89,127,97,126,107,106,122,110,119,112,110,98,127,100,110,90,106,86,110,110,95,91,104,102,90,111,98,115,109,105,84,87,88,94,111,91,106,106,99,96,110,95,89,95,112,97,89,105,99,116,108,76,98,117,97,116,94,97,91,113,106,91,100,109,105,100,87,105,104,102,94,82,103,91,107,99,97,118,88,105,76,91,88,111,98,93,94,110,102,87,100,110,108,111,97,72,116,92,119,108,72,106,93,108,91,102,110,91,97,89,79,111,91,119,116,94,87,104,98,98,110,109,92,84,98,110,87,86,88,90,105,89,97,97,81,109,96,96,101,98,95,91,83,90,105,95,88,107,90,117,99,102,98,105,93,88,96,96,92,88,94,98,82,89,95,90,87,94,95,104,70,88,92,81,93,99,90,106,87,75,105,83,94,96,90,90,97,89,76,118,82,74,90,112,90,96,102,99,95,113,102,82,105,75,106,88,100,92,80,99,92,95,91,81,102,86,84,110,72,105,80,103,103,106,85,97,78,87,84,94,95,99,104,94,96,81,87,97,98,83,84,79,90,71,83,85,94,102,90,101,109,110,81,87,89,86,93,95,91,96,88,100,76,94,93,96,91,85,107,81,79,85,101,86,87,95,84,93,93,104,102,107,93,97,102,101,95,98,93,79,93,83,91,78,96,80,102,112,92,96,80,88,99,93,91,73,106,92,85,93,88,106,111,99,87,104,105,85,93,80,83,94,87,95,80,97,77,94,99,77,88,82,79,96,103,103,101,84,82,81,90,92,84,84,93,84,90,101,68,85,95,81,91,116,91,93,85,96,95,100,76,97,88,96,119,87,100,91,80,84,100,76,78,99,86,98,88,77,87,94,87,74,80,77,87,95,81,101,96,83,99,87,103,90,92,92,79,95,80,99,65,85,74,89,86,97,88,79,97,102,83,92,81,87,77,93,80,97,87,101,95,90,87,78,80,80,89,73,81,66,78,98,99,94,67,69,97,89,80,101,96,94,90,76,74,76,96,88,94,84,92,75,97,95,107,85,69,82,69,80,91,81,72,97,96,95,79,68,91,96,97,81,86,80,94,84,84,96,101,102,87,88,85,80,79,85,91,96,71,93,93,85,101,84,79,93,72,99,85,80,82,93,79,74,70,77,85,88,73,88,85,80,91,76,85,103,106,86,103,101,78,75,72,97,102,84,95,95,76,86,92,78,89,92,91,77,91,78,77,84,89,88,82,92,81,93,99,89,102,82,94,87,81,90,73,94,92,81,95,75,69,76,83,78,86,84,79,82,73,86,73,92,101,90,75,73,86,84,101,89,82,86,95,77,95,91,75,94,87,99,94,84,80,100,96,90,79,82,75,79,80,93,89,94,99,95,88,77,101,90,81,98,74,88,75,77,70,106,91,83,86,82,100,105,102,80,77,88,75,93,83,87,89,99,87,85,95,78,84,106,56,91,90,91,83,84,87,94,87,80,76,82,78,93,85,80,91,87,73,80,91,98,71,66,79,93,77,72,92,94,86,96,95,102,88,79,88,83,78,95,86,72,93,95,80,77,82,97,91,72,94,67,94,78,86,77,77,80,83,87,78,68,84,88,92,81,83,80,91,86,88,94,86,84,82,93,71,101,93,79,88,102,82,68,84,84,82,89,102,84,85,76,95,97,80,73,81,93,82,86,77,95,86,92,84,77,78,108,75,68,93,74,87,75,89,84,94,99,92,78,103,77,74,99,76,79,91,91,82,80,107,88,83,109,75,84,78,76,80,89,74,92,84,84,91,82,83,96,84,84,87,95,82,73,81,95,82,81,68,83,105,92,87,72,99,92,74,92,87,101,78,79,85,74,80,66,61,89,83,102,82,94,88,70,101,94,88,96,78,74,80,68,87,83,83,89,72,94,92,69,102,84,89,77,81,75,73,83,81,97,85,99,93,95,99,85,71,89,91,84,95,89,87,78,66,81,93,66,100,100,77,82,78,86,77,64,75,84,80,58,87,74,92,90,92,87,69,88,80,85,66,80,89,67,100,86,80,78,79,88,80,82,83,88,93,87,79,81,67,94,92,82,93,80,91,83,90,76,82,67,82,86,98,105,79,80,81,78,79,103,92,80,92,80,107,76,86,86,105,79,82,74,93,86,94,84,91,92,85,74,78,97,90,89,85,93,67,77,81,82,85,92,91,83,79,88,87,85,78,96,104,72,83,71,100,80,83,104,85,83,67,94,78,79,78,95,99,79,84,92,93,85,83,83,88,92,78,87,84,76,77,84,77,81,107,80,90,78,78,93,74,63,75,89,85,81,111,92,77,80,80,82,92,91,76,98,90,74,80,68,93,73,82,79,79,67,84,84,84,82,78,82,86,94,92,89,92,103,80,90,90,81,85,65,96,87,87,86,91,75,90,79,81,80,91,87,76,82,105,84,76,102,88,100,99,71,89,89,90,83,90,86,79,81,82,79,80,99,78,84,80,83,85,90,73,84,79,91,83,90,73,81,93,91,89,89,85,79,86,91,85,83,91,89,71,92,78,98,81,81,83,105,85,93,104,99,99,101,85,86,91,84,81,95,92,99,103,97,92,80,82,94,75,87,96,91,69,103,99,95,88,93,96,106,83,96,101,100,81,88,102,104,83,95,88,89,86,90,100,95,88,57,85,81,89,86,87,104,83,84,82,108,97,83,92,78,71,95,94,93,75,102,87,95,97,80,79,104,75,88,81,83,77,97,103,88,83,95,93,106,99,83,88,89,91,80,101,78,89,99,73,81,83,99,95,102,96,74,88,125,98,141,138,134,157,172,178,206,213,247,269,305,347,336,415,402,450,519,550,569,719,743,805,952,1036,1196,1304,1436,1639,2119,2439,3020,4111,5389,7668,11205,17375,27444,43844,70910,110960,177599,273090,412745,573847,787242,1043590,1311324,1588469,1874650,2195699,2461103,2707914,2943262,3162260,3359254,3501443,3644310,3767866,3875002,3946760,4063346,4077634,4015562,3942655,3871376,3698181,3497292,3279616,3002404,2749993,2556772,2369474,2142510,1938933,1787158,1635228,1484732,1358809,1252137,1129007,1022734,950530,879904,800363,726975,671225,611343,557501,512109,468311,420323,384661,353711,320766,291606,268502,245847,221111,200806,184172,169652,153167,138676,128088,116992,107905,100228,92855,83449,77765,71090,66052,60983,56278,52372,48215,45437,42444,39779,36581,33784,32088,30064,28026,26531,24829,23243,22036,21011,20143,18596,17691,16373,15758,15016,14428,13468,12820,12170,11554,11022,10572,9900,9286,8979,8532,8199,7733,7463,7102,6723,6384,6234,5760,5458,5288,5147,4831,4646,4377,4203,3970,3890,3543,3417,3223,3110,2901,2824,2865,2688,2411,2312,2257,2096,2066,1883,1882,1776,1701,1692,1572,1561,1370,1403,1317,1215,1182,1149,1017,1071,1099,990,924,991,908,848,817,844,815,775,685,714,698,669,707,667,608,598,625,596,556,557,591,532,555,533,514,469,486,470,468,488,459,461,452,415,475,430,410,433,419,391,380,394,382,382,371,383,371,370,370,355,326,356,375,353,321,344,302,345,316,318,324,276,308,315,278,321,291,283,278,248,277,266,228,241,229,256,230,216,233,220,232,247,231,229,208,223,217,187,215,202,239,227,202,200,202,215,205,188,175,209,210,214,202,212,172,182,193,178,207,186,209,194,187,196,188,206,212,184,218,194,198,199,162,205,160,192,203,208,210,200,178,160,188,162,175,178,166,169,204,168,166,158,176,185,184,191,178,159,155,181,165,151,178,183,162,152,183,163,192,162,149,171,140,154,154,150,159,146,160,144,164,154,166,166,158,142,124,154,158,155,158,134,166,151,157,154,151,148,159,143,154,142,144,148,143,136,121,126,135,147,138,121,136,137,129,144,132,117,120,111,129,132,140,135,129,145,116,94,119,133,128,130,141,143,150,148,137,117,115,148,123,105,115,99,136,108,116,149,127,122,121,120,108,135,117,118,136,111,126,125,136,119,113,141,114,120,137,114,109,132,125,124,125,109,114,138,115,124,122,113,114,126,130,128,113,103,101,101,133,125,116,98,130,100,132,109,109,109,142,114,120,139,115,114,128,136,97,126,131,108,111,140,116,118,130,118,109,125,129,102,109,101,115,106,102,110,102,99,124,115,97,117,97,102,116,124,112,96,99,115,112,123,101,95,109,123,114,110,114,100,107,117,103,126,101,119,106,107,94,136,106,109,102,115,103,95,104,81,93,113,117,111,103,115,94,103,99,95,115,104,119,89,104,108,96,98,89,112,96,105,98,96,105,93,90,102,93,98,119,133,111,93,104,105,101,87,111,114,96,109,83,92,98,109,97,104,97,96,106,102,104,91,94,98,96,96,99,94,111,107,82,85,104,96,102,93,106,103,96,112,97,117,104,84,102,117,93,112,125,96,88,120,96,101,106,117,98,94,108,110,94,104,105,107,107,91,115,89,86,98,90,90,99,95,105,97,123,93,104,109,119,116,106,121,92,107,133,106,133,103,106,107,110,113,97,114,88,123,98,114,120,115,97,108,99,119,117,123,112,126,120,128,113,122,114,103,121,114,101,117,129,106,105,121,109,128,98,119,130,112,137,103,109,94,120,116,112,109,91,91,110,118,89,112,110,113,151,108,123,93,111,134,101,106,107,110,121,124,100,104,120,124,119,145,116,112,99,87,111,121,128,97,111,104,114,101,115,115,107,110,111,118,112,105,99,114,98,104,100,102,123,101,119,123,117,105,112,112,111,112,102,115,123,121,98,104,85,83,97,117,109,113,91,98,109,92,106,114,112,113,100,91,106,97,106,112,88,99,111,103,90,102,98,89,109,113,92,98,103,88,102,110,96,96,103,89,94,98,109,96,83,103,107,93,86,100,99,107,94,103,119,112,93,115,116,95,91,101,110,83,94,117,103,118,93,93,92,110,109,118,76,107,88,109,99,102,110,121,108,104,92,96,116,75,99,92,96,104,105,102,114,95,109,114,93,93,122,110,81,97,114,112,96,102,103,94,101,97,102,122,101,116,86,104,102,121,109,102,102,103,105,98,92,110,100,112,112,87,92,95,99,95,80,101,119,83,90,94,89,93,92,93,92,87,95,95,96,97,116,114,94,97,113,97,83,91,90,89,102,90,105,96,88,87,85,95,101,80,104,93,73,101,105
